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Definition 1 A real-valued function f on an interval [a,b] is called convex if, for any points x,y € [a,b] the 
following inequality holds for allO0<A<1: 


Af(x)+(1-A)Fy) 2 f Ax + (1 —A)y). 
If the inequality holds in the reverse direction, f is concave. 


Many criteria exist for proving convexity. Graphically, f is convex iff the set of points {(a, y) € [a,b] x 


Rly > f(x)} is convex (the line segment joining any points of the set lies entirely within the set). If f is 


continuous, then it suffices to check the statement for \ = 4 (or any other fixed 0 < A < 1). (Conversely, if 


f is convex on J, then f is continuous except possibly at the endpoints of J.) If f is continuous on [a, b] and 
twice differentiable on (a,b), then it suffices to check that f’(x) > 0 for x € (a,b). 

There are many useful convex and concave functions. For example, e” is a convex function of x, as is x° 
for c > 1 or c < 0. Common concave functions include In(x) and x° for0<c< 1. 


Definition 2 Letx,y € R” be two vectors of real numbers, and suppose that x, >--- > Xp andy, > ++: > Yn 
are their components in decreasing order. Then x majorizes y, denoted x > y, if 


ate +aj,>yit¢---+y forall l<i<n-l, 
and £1 ++++- +n = Yr t-+++Yn- 
Equality of the full sums is an important requirement in majorization. 


Theorem 1 (Karamata) Let f be a convex function on an interval I and suppose that the reals 21,...,2n € 
I majorize the reals y1,..-,;Yn € I. Then 


fai) + +--+ flan) 2 f(y) +--+ + Fn) 


Theorem 2 (Jensen) Let f be a convex function on an interval I. Then for any reals x1,...,%n € I, 


n 


fler)-+ + fen) 2 (SA), 


If f is concave, then the inequality is flipped. 
Theorem 3 (AM-GM) Let a1,...,@n be positive reals. Then 
Ay +++ +an > NVa1-- + Gn. 


Theorem 4 (H6lder) Let a,,...,@n; b1,...,0n3 +++} 21,-+-)2n be sequences of nonnegative real numbers, 
and let Aq, Ap,---,Az positive reals which sum to 1. Then 


(41 +++ + an)** (by Hie + Bp)? + (zy tees tan) > ahebte +. zhe +. tadepre... 2s 


Cauchy’s inequality is a special case of Hélder’s inequality where ru = Ay = 1/2. 


Theorem 5 (Power Mean) Let r and s be nonzero-real numbers with r > s. Then for positive reals 
Q1,---,Q4n;, 


Moreover, if we interpret the Oth power-mean as the geometric mean, the statement is valid for all reals r 
and s. Observe that the famous AM-GM-HM inequality is a special case of the power-mean inequality. 


Theorem 6 (Rearrangement) Let a, > ag > --: > an and bj > bo > +--+ > by be two nonincreasing 
sequences of real numbers. Then, for any permutation 7 of {1,2,...,n}, we have 


ayby + agbg + +++ + Anbn = G1ba(1) + Gabg(2) + +++ + Anba(n) 2 A10n + Aabn—1 + +++ + Gnbi. 
Theorem 7 (Chebyshev) Let a, > a2 >-+-: > Gn; by > bg > +++ > by be two nonincreasing sequences of 
real numbers. Then 


ayby + agbg + +++ + Anbn > aytagte:+an bi tbet---+bn > Abn, + Gabn-1 + +++ + Gnb1 


nm nr nr n 


Theorem 8 (Schur) Let a,b,c be nonnegative reals andr > 0. Then 
a’(a— b)(a—c) + B'(b—c)(b—a) +c" (c—a)(c— b) > 0 
with equality if and only if a= b=c or some two of a,b,c are equal and the other is 0. 


There exist weighted forms of Jensen, AM-GM, and power-mean. We suggest a program for deducing 
them here, but the details are left as an exercise to the reader. First, obtain integer-weighted forms by 
setting different combinations of variables equal to one another. Then show that rationally-weighted forms 
are implied by the integer-weighted forms. Finally, argue by continuity that the weights can be arbitrary 
reals. 


1 Dumbassing: Expansion, AM-GM, and Schur 


Dumbassing almost always provides a way to solve homogenous, symmetric inequalities of rational functions. 
By multiplying by the least common denominator of the fractions at hand one obtains symmetric polynomial 
inequality, which is then verified by AM-GM (effectively Muirhead’s inequality) and Schur’s inequality. 
Situations where it is less likely to be successful include instances of nontrivial equality cases, especially 
sharp inequalities. 

Because Olympiad problems are intended to be clever, they usually have nice solutions. As its colloquial 
name suggests, dumbassing isn’t clever. Rather, it replaces the need for cleverness with sheer calculation. At 
the 2005 IMO, five members of the USA team solved problem #3, a three variable symmetric inequality of 
rational functions, more than any other country. Four of those five solvers used dumbassing. Dissatisfaction 
with the problem has presumably caused such inequalities to fall out of favor at the IMO. However, when 
working problems of any type, one should first look for easy solutions. For inequalities, this technique 
should always be considered, though not necessarily executed. It has the noteworthy advantages of taking a 
relatively predictable amount of time to execute and no chance of falsifying an inequality. 

(Iran 1996) Show that for all positive reals a, b,c, 


1 1 : : 
(ab + bc + ca) (Ep a (+0? sap) ca 4 


Solution. Clear the denominators. On the left we obtain 


S "(a + b)?(a + ¢)?(ab + be + ca) 


cyc 


= 4° (a? + 2ab + b*)(a? + 2ac + c”)(ab + be + ca) 


cyc 

= IG 2a°b + a7b? + 2a%e + 4a*be + 2ab?c + a*c? + 2abc* + bc?) (ab + be + ca) 
cyc 

= 453° [(a°b + 2a4b? + a3b? + 2a*bc + 4a3b7¢ + 2a7b 3c + abbe? + 2a7b7c? + abc?) 
cyc 


(a*be + 2a3b2e + a7b?c + 2a2bc? + 4a7b7?c? + 2ab3c? + abc? + 2ab 2c? + Be) 
+ (a°c + 2a*be + a2b?c 4+ 2atc? + 4a%be? + 2a7b?c? + abc? + 2a7bc? + abc?) | 
= S- 4a°b + 8a*b? + 10a*bc + 6a3b? + 52a%b2¢ + 16a7b?c’, 


sym 


and on the right we obtain 
9(a + b)*(b+¢)*(c +a)? 


2 
= 9 (2a S- ) 


sym 


= 9 Cau + S- [4a%b?c + a7b(a7b + a? + ab? + be + ac? + =) 


sym 


= 9 (sore + Sy [4a°b?c + a*b? + atbc + ab? + a7? + abc? + e)) 
sym 
-_ ye 9a*b? + 9a*be + 9a2b? + 54a°b2c + 15a2b7c7 


sym 


The desired is 


LHS — RHS = S- 4a>b — a*b? + atbc — 3a°b? — 2a3b?c + a2b?c? > 0 


sym 
This is true since 
S > 4a°b — ath? — 305d? > 0 
sym 
S- a*be — 2a3b?c + a2b?? = abc \~ (a? —a?bt+ abc) > 0, 
sym sym 


by Muirhead and Schur’s inequality, respectively. 


Various shorthands exist to expedite the expansion process, but to avoid digression, we don’t elaborate 


on them here. 


2 Holder 


Holder is most useful in inequalities that suggest a factored form. It is also more practical than AM-GM 
in problems with only cyclic symmetry. Furthermore, applied globally, Hélder is sharper than AM-GM, 
which is evident upon noting that nontrivial equality cases involving 0 are possible by design. The intended 


solution for IMO 2005 problem #3 involved Cauchy. 


Sometimes the required factorization is introduced by simply multiplying it into both sides of the given 
inequality. In this case, a good way to detect the required factor or factors is to plug in an arbitrary weights 
and inspect the outcome for nice possibilities. Another idea is to apply Cauchy locally by applying it to 


squares expanded under an artificial square root, as is the case in our example. 


(Gabriel Dospinescu) Show that for all positive reals a,b,c, x,y, z such that xy + yz + zx = 3, 
ayt+z) , z+a) | clx+y) 
+ + 
b+c cta a+b 
Solution. The desired is equivalent to 


>3 


j@+u+e) (<2 : —) 234 


b+e cta a+b 


Cauchy’s inequality now gives 


Cone a, 6 , ¢ 
y b+e cta atb 


A ab 
= ‘ (Wey Hye + 21+ D> (bs (c+ a)(c+b) 


cyc cyc 


ab 
> [2(ay + yz + 22)| by Ae 
\ (c+a)(c+b) 


cyc 
Since zy + yz + zx = 3, we need only show 


ab 3 
Sean ca 


cyc 


This is easy, since after clearing denominators we are left with 


S- dab > se 3a7b + abc, 


sym sym 


which is evident by AM-GM. 


3  Jensen/Karamata (Majorization) 


Jensen and Karamata are the basis of most smoothing type solutions. This is because they offer a convenient 
way of rigorously expressing that we can move variables together or apart. Because they depend only on 
convex and concave functions, they constitute a particularly natural vehicle for solving inequalities with 
trigonometry or radicals. Also like Cauchy and Holder, these smoothing inequalities are able to handle 
equality cases involving zero. (What happens if one of the weights is 0?) 

A good general strategy is to plug arbitrary weights into Jensen and inspect for nice choices. Our example 
shows how Jensen applied to a radical can actually force a cyclic inequality into a fully symmetric form. 

(Mock IMO 2005) a,b,c are positive reals. Show that 


a i b ie c ZL 3 
V2a? + 26? 28? +2c? = V2? + 2a? ~ 2 
Solution. Let f be the concave function f(x) = x. Jensen’s inequality now gives 


a a? 
d Viz +2 1 ee & + 2c?)*(2a? + =) 


cyc cyc 


pag +27) 


cyc 


2 
Daud (BaF P52) (Sa2FOOZ) 
eye 207 + 2c? 


IA 


5 


I 


S — + b? + c?) 


a? + c?)(a2 + b?) 


cyc 


Thus, it suffices to show that for positive reals a, y, z, 


s ae 


xuty)(a + z) Ss 


9 
4 


cyc 


After clearing denominators this reduces to 


S > 8a7b + dabe < S° 9a7b + 3abe, 


sym sym 


and is evident by AM-GM. 


4 Problems 
1. (MOP lore) Show that for positive reals a, b,c, 


a? b? Ce 3 


(a+ b)(at+c) | (b+ c)(b+a)  (c+a)(c+b) =a 


2. (IMO 95/2) Show that for all positive reals a,b,c with product 1, 


1 2 1 4. 1 3 
ak(b+c) bB(c+a) (a+b) ~ 2 


3. (MOP 04) Show that for all positive reals a, b,c, 


a+ 2b <n b+ 2e on c+ 2a ae 
a+2c b+ 2a c+ 2b ae 


4. Let a,b,c be positive reals with product 1. Show that 


2 2 
+ 


<1 
(a+1)?+0?4+1  (b4+1)?+c?4 i? GM eear 


5. (Ukraine 01) Let a,b,c, 2,y,z be nonnegative reals such that « + y+ z= 1. Show that 


ax + by + cz + 2/(ab + be + ca) (xy + yz +22) <atbte 


6. (Vascile Cartoaje) Let p > 2 be a real number. Show that for all nonnegative reals a, b,c, 


3 3 3 
8) OCT Dane: gf Oe aE Bae | care Gy 
1l+p 1+p 1l+p 


7. (Aaron Pixton) Let a,b,c be positive reals with product 1. Show that 


b 
5+ 5 += +—>(1+a)(1+d)(1 +0) 


8. (IMO 01/2) Let a,b,c be positive reals. Prove that 


a | b bs c >I 
Var2+8be Vb?2+8ca Vc? +8ab 


10. 


11. 


12. 


13. 


14. 


15. 


16. 


17. 


18. 


19. 


. Show that for all positive reals a, b,c, 


1 1 1 3 
> 
HA SO) Bae). eda) — eabe 


(USAMO 04/5) Let a,b,c be positive reals. Prove that 
(a? — a? +3) (bP —b? +3) (P —c2? +3) > (atb+e)° 


(Titu Andreescu) Show that for all nonzero reals a, b,c, 


(IMO 96 Shortlist) Let a,b,c be positive reals with abc = 1. Show that 


ab “ie be at ca wie 
a+bo+ab FF +0+be &+a°+ca~ 


Let a,b,c be positive reals such that a+ b+c=1. Prove that 


JVabtct+Vbe+at+ Vcatb> 1+ Vab+ Vbe+ Vea 


(APMO 2005/2) Let a, b,c be positive reals with abc = 8. Prove that 


a? b? C 


+ ~ > 
Vi@+)(e8+1) SB+V(E84)) S(F+1(eF4+1)~ 3 


Let a,b,c be real numbers such that abc = —1. Show that 


i 4 ¥ az az b2 b2 2 2 
Gr et Aes AO Oe ae ae ee 
b c c a a b 


(USAMO 80/5) Show that for all nonnegative reals a,b,c < 1, 


tl e4 


a b Cc 
< 
b+e aT a 


(Darij Grinberg) Show that for all positive reals a, b,c, 


Vote Veta , vatb . 4(a+b+c) 


a b c  ~ \/(a+b)(b+c)(c +a) 


Show that for all positive reals a, b,c, 


a> b3 foul 


i 
patel e Pace "a2 —ab+b2 — 


(IMO 05/3) Prove that for all positive a,b,c with product at least 1, 


rp. E> — p2 enue 


+ = 
SP +O B+Ot@ State — 


Re 


oe OA NO ot FF WO Ww 


. Let a,b,c be reals with a+b+c=1 and a,b,c> 3, Prove that 


a b c ae 
ati b4+1° +17 10 


. Let a,b,c, x,y,z be real numbers such that 
(atbt+e\(etyt2z=3, (74+P4e2)\(2? +y? +27) =4 
Prove that 
ax + by+cz>0 


. (Po-Ru Loh) Let a,b,c be reals with a,b,c > 1 such that 


1 ip 1 rs 1 a 
az—1 b-1° c-1 


Prove that 


. (Arqady) Show that for positive reals a,b, ¢ with a® + b? + 3 = 3, 


a? b? Ce 3 
i { > 


bee vedka@.” gkh<= 3 


Homework 


. Show that the majorization inequality implies Jensen’s inequality. 

. Show that the AM-GM inequality follows from Jensen’s inequality. 

. Prove Hélder’s inequalty using only AM-GM. 

. Use Holder’s inequality to prove the power-mean inequality. 

. Prove the rearrangement inequality from first principles. 

. Show that Chebyshev’s inequality is implied by rearrangement. 

. Use rearrangement to prove Schur’s inequality. 

. (Technical) Prove the majorization inequality using the definition of a convex function. 


. Prove the weighted forms of Jensen’s inequality, AM-GM, and the power-mean inequality. First, sup- 
pose f is a convex function on an interval J and x,...,%, € IJ. Then for nonnegative reals w1,...,Wn 
with a postive sum, 


W1L1 TT Wnt 
wi flea) +++ wf en) & (wr boo bun) ( < en *). 
pte + Wp 
Second, if a1,...,@, are postive reals, 
W141 T+ + + Wndn 4 4 1 
> a 1 ~qQun wyt wn 
Wy eoitd Wn, ( a n ) 


Third, if r and s are nonzero reals with r > s, then 


r r\ l/r 1/s 
s s 
WA, r++ + Wn, S WA, T+++ Tr Wn), 
W1 oom Wn W1 Tike Wn ; 


When does equality hold? 


